First find all the 9 upgrade rooms
Map 045
Map 055
Map 085
Map 075
Map 115
Map 125
Map 235
Map 415
Map 425

Then you'll access to the water sword in the throne room and will be able to defeat the Dahaka